home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 17772 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.7 KB  |  65 lines
  1. Path: in2.uu.net!demos!usenet
  2. From: Alexey Ruzin <00alex@dbs.demos.su>
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: How to Get all Permutations
  5. Date: Wed, 17 Apr 1996 17:52:23 +0400
  6. Organization: Demos Online Service
  7. Message-ID: <3174F797.2D8F@dbs.demos.su>
  8. References: <3174417f.15405235@sun.cis.smu.edu>
  9. NNTP-Posting-Host: 00alex@dbs.demos.su
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0 (X11; I; SunOS 5.4 sun4m)
  14.  
  15. Damon Bowman wrote:
  16. > 
  17. > I'm writing a program in which I need to fill an array with all
  18. > possible combinations of a group of numbers.
  19. > 
  20. > For example, say you have the following table:
  21. >  Choices - A  B  C
  22. > -------------------
  23. > Person 1 - 1  2  3
  24. > Person 2 - 2  3  1
  25. > Person 3 - 3  1  2
  26. > 
  27. > This is one possible combination out of 216 (#choices!)^#persons =
  28. > 3!^3 = 216.
  29. > 
  30. > In other words, each person must rank three choices in order of
  31. > preference.  I am trying to fill an array with every possible
  32. > combination of all three persons' choices.
  33. > 
  34.  
  35. If i got all right, you may do so:
  36. Write a class named 'Choice' which will represent one of all
  37. possible variants.
  38.  
  39. #define NUMCHOICES 3
  40. #define NUMPERSONS 3
  41.  
  42. class Choice
  43. {
  44. public:
  45.   int choice[NUMCHOICES];
  46. ...
  47. };
  48.  
  49. Now fill a massive of all possible choices:
  50.  
  51. Choice all[NUMCHOICES!]; /* ! factorial is not C++ method too */
  52.  
  53. Then each person have its own choice, so NUMPERSONS persons are
  54. one variant of set, and there are NUMCHOICES!^3 variants in the set:
  55.  
  56. int election[NUMPERSONS][NUMCHOICES!^3]; /* power is not C++ method */
  57.  
  58. This is better (snd simple) to use recursions to fill out these arrays.
  59.  
  60. I hope you know how to write recurse functions. If not
  61. write to conference reply on my message, I explain.
  62.  
  63. Good luck.
  64. Alex.
  65.